#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/*

红黑树是一种特殊的二叉查找树，它的每一个结点都被标记为红色或者黑色。是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。


红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。

当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，

但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统计性能比AVL树更高。 
  
当然，红黑树并不适应所有应用树的领域。如果数据基本上是静态的，那么让他们待在他们能够插入，

并且不影响平衡的地方会具有更好的性能。如果数据完全是静态的，做一个哈希表，性能可能会更好一些。 

 */

void main()
{}